WINNING THE PRESSING DOWN GAME BUT NOT BANACH 

MAZUR 
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Abstract. Let S be the set of those a £ u>2 that have cofinality u>\. It is 
consistent relative to a measurable that the nonempty player wins the pressing 
down game of length wi, but not the Banach Mazur game of length u + 1 (both 
games starting with S). 



1. Introduction 

We set Eg — {a G k : cf(a) = 9}. Let S be a stationary set. We investigate 
two games, each played by players called "empty" and "nonempty" . Empty has 
the first move. 

In the Banach Mazur game BM(5) of length < 6, the players choose decreasing 
stationary subsets of S. Empty wins, if at some a < 9 the intersection of these sets 
is nonstationary. (Exact definitions are give in the next section.) 

In the pressing down game PD(S'), empty cannot choose a stationary subset of 
the moves so far, but only a regressive function. Nonempty chooses a homogeneous 
stationary subset. 

So it is at least as hard for nonempty to win BM as to win PD. 

In this paper, we show that BM can be really harder than PD. This follows 
easily from well known facts about precipitous ideals (cf. 12.41 for a more detailed 
explanation): Nonempty can never win BM< u (oj2), but it is consistent (relative to 
a measurable) that nonempty wins PD< Wl (w2)- The reason is the following: In 
BM, empty can first choose E% 2 , and empty always wins on this set. However in 
PD, it is enough for nonempty to win on E% 2 . In a certain way this is "cheating", 
since nonempty wins PD on but looses BM on the disjoint set E% 2 . So in a 
way the difference arises because empty has the first move in BM. 

Therefore, a better question is: Can nonempty win PD(S') but loose BM(S') even 
if nonempty gets the first moveQ e.g. on S — E%' 2 ? 

This is indeed the case: 

Theorem 1.1. It is consistent relative to a measurable that for 9 = Hi and S — 

Eg , nonempty wins PD <UJl (S) but not BM< UJ (S), even if nonempty gets the first 
move. 

The same holds for 9 = H„ (for n G oj) etc. 
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Various aspects of these and related games have been studied for a long time. 

Note that in this paper we consider the games on sets, i.e. a move is an element 
of the powerset of k minus the (nonstationary) ideal. A popular (closely related 
but not always equivalent) variant are games on a Boolean algebra B: Moves are 
elements of B, in our case B would be the powerset of k modulo the ideal. 

Also note that in Banach Mazur games of length greater than u, it is relevant 
which player moves first at limit stages (in our definition this is the empty player). 
Of course it is also important who moves first at stage (in this paper again the 
empty player), but the difference here comes down to a simple density effect (cf. 
12314). 

The Banach Mazur BM game has been investigated e.g. in [7] or [17]. It is 
closely related to the so-called "ideal game" and to precipitous ideals, cf. Theorem 
Oand [9], [2], or [6]. BM is also related to the "cut & choose game" of [10]. 

The pressing down game is related to the Ehrenfeucht-Fra'isse game in model 
theory, cf. [15] or [5], and has applications in set theory as well [14] . 

Other related games have been studied e.g. in [11] or [16] . 

We thank Jouko Vaananen for asking about Theorem 11.11 and for pointing out 
Theorem 14.11 

2. Banach Mazur, pressing down, and precipitous ideals 
Let k and 9 be regular, 9 < n. 

We set Eg = {a € n : cf(a) = 9}. Eg is the family of stationary subsets of Eg, 
Analogously for E* e etc. 

Instead of "the empty player has a winning strategy for the game G" we just say 
"empty wins G" (as opposed to: empty wins a specific run of the game). 

X denotes a fine, normal ideal on k (which implies < K-completeness). 

A set S C k is called I-positive if S £ X. 

Definition 2.1. Let k be regular, and SCcan I-positive set. 

• BM<((I, S), the Banach Mazur game of length £ starting with S, is played 
as follows: 

At stage 0, empty plays an X-positive 5*o C S 1 , nonempty plays To CSo. 
At stage a < £, empty plays an 2"-positive S a C C\ /3<a Sp (if possible), and 
nonempty plays some T a C S a - 

Empty wins the run, if f]g <a Sp € X &t any stage a < £• Otherwise 
nonempty wins. 

(For nonempty to win a run, it is not necessary that ns<£ ^0 ^ s ^-positive 
or even just nonempty.) 

• BM<„(I, S) is BM <w+ i(I, S). So empty wins the run iff f| n<a) S„ e I. 

• PD<^(X, S), the pressing down game of length £ starting with S 1 , is played 
as follows: 

At stage a < empty plays a regressive function f a : n — > k, and 
nonempty plays some /^-homogeneous T a C C\p <a Tp. 

Empty wins the run, if T a 6 X for any a < £. Otherwise, nonempty 
wins. 

• PD<^(X,S) is PD <w+ i(J,S). 

• BM <C (S*) is BM <C (NS,S'), and PD <C (S*) is PD <C (NS,S') (where NS de- 
notes the nonstationary ideal). 
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The following is trivial: 

Facts 2.1. (1) Assume S CT. 

• If empty wins BM <( ^(X, S), then empty wins BM <( ^(X,T). 

• If nonempty wins BM«^(X, T), then nonempty wins BM <( ^(X, S). 

• If empty wins PD <( ^(X,T), then empty wins PD <( ^(X, S). 

• If nonempty wins PD < ^(I, S), then nonempty wins PD < ^(X,T). 

(2) Assume X C J' ) and J also is fine and normal. 

• If empty wins PD < ^(X, S), then empty wins PD <( ^(^J,S). 

• If nonempty wins PD < ^(J7 , S), then nonempty wins PD <( ^(X, S). 

(3) In particular, if nonempty wins PD < ^(X, S), then nonempty wins PD < ^(S). 

(4) Let BM be the variant of BM where nonempty gets the first move ( at stage 
only). The difference between BM and BM 1 is a simple density effect: 

• Empty wins BM' <( ~(X, S) iff empty wins BM < q{X, S') for all positive 
S 1 C. S iff empty has a winning strategy for BM with S as first move. 

• Empty wins BM <( ^(X, S) iff empty wins BM' < (-(X, S') for some positive 
S'CS. 

• Nonempty wins BM <( -(X, S) iff nonempty wins BM < q{X, S") for some 
positive S' C S. 

(For 3, use that X is normal, which implies NS C X.) 

We will use the following definitions and facts concerning precipitous ideals, as 
introduced by Jech and Prikry [9]. We will usually refer to Jech's Millennium 
Edition [8] for details. 

Definition 2.2. Let I be a normal ideal on k. 

• Let V be an inner model of W . U G W is called a normal TZ-ultrafilter if 
the following holds: 

— If A e U, then A € V and A is a subset of k. 

— £ U, and keU. 

— If A, B e V are subsets of k, A C B and A e U, then B eU. 

— If A 6 V is a subset of n, then either A EU or k\A £ U. 

— If / E V is a regressive function on A E U, then / is constant on some 
BeU. 

(Note that we do not require iterability or amenability.) 

• A normal y-ultrafilter U is wellfounded, if the ultrapower of V modulo 
U is wellfounded. In this case the transitive collapse of the ultrapower is 
denoted by \J\tu(V). 

• Let Px be the family of Z-positive sets ordered by inclusion. Since X is 
normal, Px forces that the generic filter G is a normal F-ultrafilter (cf. 
22.13]). X is called precipitous, if Px forces that G is wellfounded. 

• The ideal game on X is played just like BM< W (I, k), but empty wins iff 
n„e^ is empty (as opposed to "in X"). 

So if empty wins the ideal game, then empty wins BM< U (I, ft). And if nonempty 
wins BM< Ci ,(T, k), then nonempty wins the ideal game. 

Theorem 2.3. Let X be a normal ideal on k. 

(1) (Jech, cf [H 22. 21]) X is not precipitous iff empty wins the ideal game. So 
in this case empty also wins BM^ (X, k) . 
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(2) ( cf. 12],) If £ X, then nonempty cannot win the ideal game, and empty 
winfl PD< UJ (X, E^) and therefore also BM< UJ (X, k). 

(3) (Jech, Prikry [B], cf [5] 22.33],) If X is precipitous, then ft is measurable in 
an inner model. 

(4) (Laver, see [2] or [8] 22.33],) Assume that U is a normal ultrafilter on ft. 
Let Hi < 9 < k be regular and let Q — Levy(9, < ft) be the Levy collapse 
(cf lemma [KT]) . In V[Gq], let T be the filter generated by U and X the 
corresponding ideal. Then X is normal, and the family of X-positive sets 
has a < 9-closed dense subfamily. 

So in particular it is forced that nonempty wins BM^iX, S) for all X- 
positive sets S (nonempty just has to pick sets from the dense subfamily), 
and therefore that nonempty wins PD < e(S) (cf \2.1\ 3). 

(5) (Magidor [6J, penultimate paragraph) One can modify this forcing to get a 
< 9-closed dense subset of £@ . 

So in particular, £® + can be precipitous. 

Mitchell [BJ showed that the Levy(w, < n) gives a precipitous ideal on loi (and 
with Magidor 's extension, NS Wl can be made precipitous). So the ideal game is 
interesting on u)\, but our games are not: 

Corollary 2.4. (1) Empty always wins PD< UJ (S) (and 5M< W (5) ) for SC^. 

(2) It is equiconsistent with a measurable that nonempty wins BM < g(Eg ) for 
e.g. 9 = H i; 9 = N 2; 9 = H+ etc. 

(3) The following is consistent relative to a measurable: Nonempty wins PD < g(9 + ) 
but not BM< UJ (9 + ) for e.g. 6 = 0J\. 

Proof. (1) is justGT3]2, and (2) follows from [23] 3-4. 

(3) Let K be measurable, and Levy-collapse k to 9 + . According to l2.3! 2. nonempty 
wins PD <Wl (S l ) for all S £ U, in particular for S = 9 + . However, empty wins 
BM< w (0+) (by playing E e J). □ 

In the rest of the paper will deal with the proof of Theorem ll.il 



3. Overview of the proof 
We assume that n is measurable, and lo < 9 < n regular. 

Step 1. We construct models M satisfying: 

(*) ft is measurable and player empty wins BM< W (S*) for every stationary S. 

We present two constructions, showing that (*) is true in L[U] as well as com- 
patible with larger cardinals: 

(i) The inner model L[U], Section H] 

Let D be a normal ultrafilter on k, and set U = D D L[D]. Then in L[U], 
(the dual ideal of) U is the only normal precipitous ideal on ft. In particular, 
L[U] satisfies (*). 



There is even a fixed sequence of winning moves for empty: For every a £ E^, let (a n )neu 
be a normal sequence in a. As move n, empty plays the function that maps a to a n . If (3 and /3' 
are both in Hne^ * nen Pn = P' n for all n and therefore /3 = /3'. 
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(ii) Forcing (*), Section [5j 

(a) We construct a partial order R(n) forcing that empty wins BM< u (k). 
This R(k) does not preserve measurability of k. 

((3) We use R(k) to force (*) while preserving e.g. supercompactness. 

Step 2. Now we look at the Levy-collapse Q that collapses n to 9 + . 

In Section[5]we will see: If in ^[Gq], nonempty wins BM< W (S') for some S € Eg , 
then in V nonempty wins BM< W (S') for some S € £> g . 

So if we start with V satisfying (*) of Step 1, then Q forces: 

• Nonempty wins PD < g(Eg) (bv 12. 31 4). Actually nonempty wins PD < g(S') 
for all S 6 U, and E% = (E£ e ) v € U. 

• Nonempty does not win BM< U (S') for any stationary S C Eg. Equivalently: 
Nonempty does not win BM< w (£j), even if nonempty gets the first move. 

4. U IS THE ONLY NORMAL, PRECIPITOUS IDEAL IN L[U] 

If V = L, then there are no normal, precipitous ideals (recall that a precipitous 
ideal implies a measurable in an inner model). Using Kunen's results on iterated 
ultrapowers, it is easy to relativize this to £[J7]: 

Theorem 4.1. Assume V — L[U], where U is a normal ultrafilter on k. Then the 
dual ideal of U is the only normal, precipitous ideal on k. 

In particular, NS K is nowhere precipitous, and empty wins BM<^{S) for any 
stationary S C k. 

Remark: Much deeper results by Gitik show that e.g. 

(*) k is measurable and either E% or NS K \ Reg is precipitous, 
implies more than a measurable (in an inner model) [21 Sect. 5], so (*) fails not 
only in L[U] but also in any other universe without "larger inner-model-cardinals" . 
However, it is not clear to us whether the same hold e.g. for 

(*') k is measurable and NS \ S is precipitous for some S. 
Back to the proof of Theorem 14.11 

If I is a normal, precipitous ideal, then Pj forces that the generic filter G is a 
normal, wcllfounded U-ultrafilter (cf [H 22.13]). So it is enough to show that in 
any forcing extension, U is the only normal wellfoundcd U-ultrafilter on k. We will 
do this in Lemma l4~3l 

If U £ L[U] and L[U] thinks that U is a normal ultrafilter on k, then we call the 
pair (L[U], U) a K-model. 

If D is a normal ultrafilter on k, and U — DP\L[D], then (L[U], U) is a n- model. 

We will use the following results of Kunen [12], cited as Theorem 19.14 and 
Lemma 19.16 in [8]: 

Lemma 4.2. (1) For every ordinal k there is at most one n-model. 

(2) Assume k < X are ordinals, (L[U],U) is the n-model and (L[W],W) the 
X-model. Then (L[W], W) is an iterated ultrapower of (L[U], U), in partic- 
ular: There is an elementary embedding i : L[U] — > L[W] definable in L[U] 
such that W = i(U). 

(3) Assume that 

• (L[U],U) is the k model, 

• A is a set of ordinals of size at least k + , 

• 9 is a cardinal such that A U {U} C Lg[U], and 
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• X C k is in L[U]. 
Then there is a formula ip, ordinals on < n and ji E A such that in Lq [U] , 
X is defined by tp(X,ai, ■ ■ ■ , a n , 71, . . .,j m , U). 

(That means that in L[U] there is exactly one y satisfying ip{y, a\, . . . ), and 

y = x.) 

Lemma 4.3. Assume V — L[U], where U is a normal ultrafilter on n. Let V be a 
forcing extension ofV, and G E V a normal, wellfounded V -ultrafilter on k. Then 
G = U. 

Proof. In V, let j : V -> Ult G (V) be elementary. Set A = > k and W = j[U}. 
So Wt G (V) is the A-modcl L[W]. 

In V, we can define a function J : ON — ► ON such that in V, J (a) is a cardinal 
greater than (a K ) +v . (After all, V is just a forcing extension of V .) So J(ct) 
is greater than both i(a) and j(a). In V, let C be the class of ordinals that are 
w-limits of iterations of F, i.e. a E C if a = sup(ao, F(ao), F(F(cto)), ■ ■ ■ )■ Then 
i(a) = j(a) — a and a is a cardinal in V. 

In V , pick a set A of n + many members of C, and 9 EC such that and Al){U} C 
L e [U}. Pick any X C k. Then in L[C/], X is defined by 

L e [[/]h^(X,a,7, C/). 
Let A; be either i or j. Then by elementarity, in L[W] k(X) is the set Y such that 

L e [W] N#,a,7, W), 

since = fe(J7) and fe(/3) = /3 for all /? G k U A U {9}. 

Therefore i(X) = j(X) = Y. So X E G iff k E j(X) = i(X) iff X G U, since 
both G and U are normal. □ 

5. Forcing empty to win 

As in the last section, we construct a universe with in which empty wins BM< U (S) 
for every stationary S C n, this time using forcing. This shows that the assumption 
is also compatible with e.g. k supercompact. 

5.1. The basic forcing. 

Assumption 5.1. k is inaccessible, 2 K = k + , and < a wellordering of 2 K (used for 
the bookkeeping). 

We will define the < K-support iteration (P a , Q a ) a<K + and show: 

Lemma 5.2. P K + forces: Empty has a winning strategy for 5M< w (k) where empty's 
first move is k. P k + is k + -cc and has a dense subforcing P' K+ which is < K-directed- 
closed and of size n + . 

We use two basic forcings in the iteration: 

• If S C k is stationary, then Cohen(5') adds a Cohen subset of S. Conditions 
are functions / : £ — > {0, 1} with ( < k successor such that {£ < ( : /(£) = 
1} is a subset of S. ( is called height of /. Cohcn(5') is ordered by inclusion. 
This forcing adds the generic set S' = {C < k : (3/ G G)f(() = 1} C S. 
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• If A < k + , and (Si)i<\ is a family of stationary sets, then Club((Si)i<A) 
consists of / : (£ x u) — > {0, 1}, £ < k successor, u C A, u| < k such that 
{£ < C : — 1} is a closed subset of Si. ( is called height of /, u 
domain of /. Club((S',), < A) is ordered by inclusion. 

The following is well known: 

Lemma 5.3. Cohen(S) is < n-closed and forces that the generic Cohen subset 
S' C S is stationary. 

So Cohen(S') is a well-behaved forcing, adding a generic stationary subset of 
S. Club((5j)i<A) adds unbounded closed subsets of each Si. Other than that it 
is not clear why this forcing should e.g. preserve the regularity of k (and it will 
generally not be cr-closed). However, we will shoot clubs only through complements 
of Cohen-generics we added previously, and this will simplify matters considerably. 

The P a will add more and more moves to our winning strategy. 

Set D = {6 < k+ : S limit} (for "destroy"), M = («+)<" (for "moves"). Find a 
bijection of i : M — > k + \ D so that s <m t implies i(s) < i(t). We identify M with 
its image, i.e. k + = DUM. So for a G M there is a finite set oto < ct\ ■ ■ ■ < a m < a 
of M-predecessors (in short: predecessors). For 5 € D, we can look at all branches 
through M DS. Some of them will be "new" , i.e. not in any Mn7for7<£>ri(5. 
Let Ag be the number of these new branches, i.e. < \s < 2 K = k + . 

We define Q a by induction on a, and assume that at stage a (i.e. after forcing 
with P a ) we have already defined a partial strategy. Work in V[G a ]. 

• a e M, with the predecessors = a < at\ ■ ■ ■ < a m < a. By induction we 
know that at stage a m 

— we dealt with the sequence x am — (k, T ai , S ai , T a2 , . . . , S am _ 1 , T am ), 
which is played to empty's partial strategy, 

— we defined Q am to be Cohen(T a?7 J, adding the generic set S am , 

— this S am was added to the partial strategy as response to x am . 

Now (using some simple bookkeeping) we pick a stationary T a C S am such 
that the partial strategy is not already defined 

and set Q a = Cohen(T a ), and add the Q Q.-generic S a e V[G a+1 ] to the 
partial strategy as response to x a . 

• a E D. In V, there are < X a < n + many new branches hi. (All old 
branches have already been dealt with in the previous D-stages.) For each 
new branch hi — (a^ < a\ < . . . ), we set S z = f] neu S a i , and we set 

Qa = Club((/C \ S i )i£\ a ). 

So empty always responds to nonempty's move T with a Cohen subset of T, 
and the intersection of an w-sequence of moves according to the strategy is made 
non-stationary. 

We will show: 

Lemma 5.4. P K + does not add any new countable sequences of ordinals, forces 
that k is regular and that the Q a -generic S a (i.e. empty's move) is stationary for 
all a e M. 

We will prove this Lemma later. Then the rest follows easily: 

Lemma 5.5. P K + forces that empty wins BM<uj{k), using k as first move. 

Proof. At the final limit stage, P K + does not add any new subsets of k, nor any 
countable sequences of such subsets. So there are only k + many names for countable 
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sequences x = (k, T{, S[, S' 2 , Tg, . . . ). Our bookkeeping has to make sure that 
for every initial segment (if it consists of valid moves and uses the partial strategy 
so far) there has to be a response in the strategy. 

Then x \ 2n corresponds to an element of M for every n, and x defines a branch 
b through M. b G V, since P K + does not add new countable sequences of ordinals. 

Let a € D be minimal so that x \ 2n < a for all n. Then in the D-stage a, the 
stationarity of f] n£uJ S' n was destroyed, i.e. empty wins the run x. □ 

We now define the dense subset of P a : 
Definition 5.6. p G P' a if p G P a and there are (in V) a successor ordinal e(p) < k, 

(fa)aedom(p) an d («a)aedom(p)n-D sucn that: 

• If a e M, then f a : e{p) -> {0, 1}. 

• If a G D, then u a C A Q , |it a | < k, and f a : e(p) x u a — > {0, 1}. 

• Moreover, for a e D, u a consists exactly of the new branches through 
dom(p) n a n M. 

• p \ a U-p(a) = f a . 

So a p E P' a corresponds to a "rectangular" matrix with entries in {0, 1}. Of 
course only some of these matrices are conditions of P a and therefore in P' a . 

Lemma 5.7. (1) P' a is ordered by extension. (I.e. ifp,q G P' a , then q < p iff 
q (as Matrix) extends p.) 

(2) P^ C P a is a dense subset. 

(3) P' a is < K-directed-closed, in particular P a does not add any new sequences 
of length < k nor does it destroy stationarity of any subset of n. 

Proof. (1) should be clear. 

(3) Assume all pi are pairwise compatible. We construct a condition q by putting 
an additional row on top of [Jpi (and filling up at indices where new branches might 
have to be added). So we set 

• dom((j) = |Jdom(pi). 

• e(q) = \Je(pi) + l. 

• For a G dom(g) fl M, we put on top, i.e. q a (e(q) — 1) = 0. 

• For a G dom(g) n D, and i G [j dom(pj(a)), set q a (e(q) — l,i) = 1. 

• For a G dom(g) n D, if i is a new branch through M fl dom(g) n a and not 
in (Jdom(??i(a)), se t q a (£,,i) = for all £ < e(<j). 

Why can we do that? If a G M, whether the bookkeeping says that e(q) — 1 G T a or 
not, we can of course always choose to not put it into S a (i.e. set q a (e(q) — 1) = 0). 
Then for a G D, e{q) — 1 will definitely not be in the intersection along the branch 
i, so we can put it into the complement. 
(2) By induction on a. Assume p G P a . 

a = (3 + 1 is a successor. We know that Pp docs not add any new < n sequences 
of ordinals, so we can strengthen p \ [3 to a q G P'p which decides / = p(/3) G V. 
Without loss of generality e(q) > height(J), and we can enlarge / up to e(q) by 
adding values (note that height (/) < k is a successor, so we do not get problems 
with closedness when adding 0). And again, we also add values for the required 
"new branches" if necessary. 

If a is a limit of cofinality > k, then p G Pp for some (3 < a, so there is nothing 
to do. 
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Let a be a limit of cofinality < k, i.e. ((Xi)i£\ is an increasing cofinal sequence 
in a, A < K. Using (2), define a sequence pi £ P' such that Pi <Pj Ap \ on for all 
j < i, then use (3). □ 

How does the quotient forcing P" + (i.e. P K +/G a ) behave compared to P K +1 

• Assume a £ D. In V[G a ], Q a shoots a club through the complement of 
the (probably) stationary set Cli^S 1 . In particular, Q a cannot have a 
< K-closed subset. 

• Nevertheless, P a * Q a has a < K-closed subset (and preserves stationarity). 

• So if we factor P K + at some a £ D, the remaining P" + will look very 
different from P K + . 

• However, if we factor P K + at a £ M, P" + will be more or less the same as 
P" + (just with a slightly different bookkeeping). 

In particular, we get: 

Lemma 5.8. If a £ M , then the quotient P" + will have a dense < n-closed subset 
(and therefore it will not collapse stationary sets). 

(The proof is the same as for the last lemma.) 

Note that for this result it was necessary to collapse the new branches as soon 
as they appear. If we wait with that, then (looking at the rest of the forcing from 
some stage a £ M) we shoot clubs through stationary sets that already exist in the 
ground model, and things get more complicated. 

Now we can easily prove lemma 15.41 

Proof of lemma \5^4\ In stage a £ M, nonempty's previous move S am is still sta- 
tionary (by induction), the bookkeeping chooses a stationary subset T Qm of this 
move, and we add S a as Cohen-generic subset of T Qm . So according to lemma [5~3l 
S a is stationary at stage a + 1, i.e. in V[G a +i]. But since a + 1 £ M, the rest of 
the forcing, P a + , is < K-closed and does not destroy stationarity of S a - O 

5.2. Preserving Measurability. We can use the following theorem of Laver [13], 
generalizing an idea of Silver: If n is supercompact, then there is a forcing extension 
in which k is supercompact and every < K-directed closed forcing preserves the 
supercompactness. Note that we can also get 2 K — k + which such a forcing. 

Corollary 5.9. If k is supercompact, we can force that k remains supercompact 
and that empty wins BM<u(S) for all stationary S C k. 

Remark: It is possible, but not obvious that we can also start with k just mea- 
surable and preserve measurability. It is at least likely that it is enough to start 
with strong to get measurable. Much has been published on such constructions, 
starting with Silver's proof for violating GCH at a measurable (as outlined in [51 
21.4]). 

6. The Levy collapse 

We show that after collapsing k to + , nonempty still has no winning strategy 
in BM. 

Assume that k is inaccessible, 9 < k regular, and let Q = Levy(#, < k) be the 
Levy collapse of k to 9 + : A condition q £ Q is a function defined on a subset of 
k x 9, such that |dom(q)| < 9 and q(ct,£) < a. for a > 1, (a,£) £ dom(q) and 
q(a,£) = for a £ {0,1}. 
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Given a < k, define Q a = {q ■ dom(q) C a x 9} and ir a : Q — > Q a by 
q \ (a X 6). 

The following is well known (see e.g. [H 15.22] for a proof): 

Lemma 6.1. • Q is k-cc and < 9 -closed. 

• In particular, Q preserves stationarity of subsets of k: 

If p forces that C C k is club, then there is a C C k club and a q < p 
forcing that C C C . 

• If q\\- p E G, then q < p (i.e. <* is the same as <). 

We will use the following simple consequence of Fodor's lemma (similar to a 
A-system lemma): 

Lemma 6.2. Assume that p € Q and S G If {q a \ a E S} is a sequence of 

conditions in Q, q a < p, then there is a [3 < n, a q G Qp and a stationary S' C S , 
such that q < p and TT a (q a ) = q for all a G S' . 

Proof. For q G Q set dom K (g) = {a G k : (3( e 9) (a, £) G dom(g)}. For a G S set 
f(a) = sup(dom K (g Q ) Ha), f is regressive, since | dom K (q a )\ < 9 and cf(a) > 0. By 
the pressing down lemma there is a (3 < k such that T = C S* is stationary. 

For a G T, set /i(a) = ^+1(^0,). The range of h is of size at most \f3 x 9\ <e < k. 
So there is a stationary S' C T such that /i is constant on 5", say 5. If a G 5", then 
sup(dom f "(g Q )) n a = (3, therefore Tr a (q a ) — np+i(q a ) = q. 

Pick a G S' such that a > sup(dom f "(p)). q a < p, so g = 7rQ,(g a ) < 7r Q (p) = 
p. □ 

Lemma 6.3. Assume that 

• k is strongly inaccessible, 9 < k regular, /U < 6. 

• Q = Levy(9, < k), 

• S is a Q-name for an element of £§ , 

• p G Q forces that F is a winning strategy of nonempty in BM <fi (S). 
Then in V, nonempty wins BM <tl (S) for some S G E> g . 

If S is a standard name for T G {E> g ) v , then we can set S = T . 

Proof. First assume that S is a standard name. 

For a run of BM <M (S I ), we let A £ and B e denote the eth moves of empty and 
nonempty. We will construct by induction on e < fi a strategy for empty, including 
not only the moves B £ , but also Q-names A e , B' £ , and Q-conditions p e , (p e a \ a G B £ ), 
such that the following holds: 

• Pe <P£ and p £ a < pi for £ < e. 

• p e forces that {A'^B'^)^< e is an initial segment of a run of BM <M (5) in 
which nonempty uses the strategy F. 

. Pe Ih A' e c A e . 

• For a G B £ , Tr a (p £ i ) = p e (in particular p £ a < p e ), and p £ a h "a G B' E " . 
Assume that we have already constructed these objects for all £ < e. 

In limit stages e, we first have to make sure that C\^ <E B( 1S stationary (otherwise 
nonempty has already lost). Pick a q stronger than each p^ for £ < e. (This is 
possible since Q is < 0-closed.) Then q forces that f]f < e = n^< £ ^ — n^< e ^ 
and that (A'^ y B'^)^< e is a valid initial segment of a run where nonempty uses the 
strategy, in particular ^ s stationary. 
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So now e can be a successor or a limit, and empty plays the stationary set 
A e C f]^ <e B^. (That implies that p| is defined for all a £ A £ and £ < £.) 

• Define the eth move of empty in V[Gq] to be 

A' E = {aeA E : (^<e)pieG Q }, 
and pick p e < p^ for £ < e (for e = 0, pick po = p)< 

p e forces that A' £ C r)f< E ^ > since p| forces that a £ B'^. p E also forces 
that A' e is stationary: 

Otherwise there is a C C k club and a, q < p e forcing that C P\ A e is empty 
(cf EH. g £ Qp for some /3 < k. Pick a £ (G n A £ ) \ (/3 + 1). For £ < e, 
""aCpl) = Pi > 9> and g £ Q/j, so g and p| are compatible. Moreover, the 
conditions (qU Pa)zes ar e decreasing, so there is a common lower bound q' 
forcing that p% £ Gq for all £, i.e. that a £ A' e , a contradiction. 

• Given ^4^, we define -B^ as the response according to the strategy F. 

• Now we show how to obtain the next move of nonempty, B £l (in the ground 
model), as well as p e a for a £ B e . B e of course has to be a subset of the 
stationary set S defined by 

S = {a £ A £ | p e \f a i B' e }. 

For each a £ S, pick some p e a < p £ forcing that a £ B' E . By the definition 
of A' s and since p e \\- B' £ C A' e , we get 

P £ a ^ (Ve<e)pl£G Q , 

which means that for a £ S and £ < e, p 6 a < p^. 

Now we apply lemma HT2l (for p — p e ). This gives us 5" C 5 and q < p e . 
We set -B £ = S' and p E = q. 
If if? is not a standard name, set 

S° = {a £ E$ g : p f a £ S} 

As above, for each a £ So, pick a p" 1 < p forcing that a £ 5, and choose a 
stationary 5 C S° according to Lemma 16.21 Now repeat the proof, starting the 
sequence (p e ) and (p%) already at e = — f . □ 
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